A note on the maximization version of the multi-level facility location problem
نویسندگان
چکیده
We show that the maximization version of the multi-level facility location problem can be approximated by a factor of 0:5. The only previously known result is a factor of 0:47 for the two-level case obtained recently by Bumb (Oper. Res. Lett. 29(4) (2001) 155). c © 2002 Elsevier Science B.V. All rights reserved.
منابع مشابه
Facility Location and Inventory Balancing in a Multi-period Multi-echelon Multi-objective Supply Chain: An MOEA Approach
A comprehensive and integrated study of any supply chain (SC) environment is a vital requirement that can create various advantages for the SC owners. This consideration causes productive managing of the SC through its whole wide components from upstream suppliers to downstream retailers and customers. On this issue, despite many valuable studies reported in the current literature, considerabl...
متن کاملA New Hybrid Algorithm to Optimize Stochastic-fuzzy Capacitated Multi-Facility Location-allocation Problem
Facility location-allocation models are used in a widespread variety of applications to determine the number of required facility along with the relevant allocation process. In this paper, a new mathematical model for the capacitated multi-facility location-allocation problem with probabilistic customer's locations and fuzzy customer’s demands under the Hurwicz criterion is proposed. Thi...
متن کاملA Quaternion Firefly Algorithm to Solve a Multi-row Facility Layout Problem (RESEARCH NOTE)
In this paper, a quaternion firefly algorithm is utilized to solve a multi-row facility layout design problem with the objective of minimizing the total cost of transportation. A quaternion firefly algorithm takes the motion of the firefly as a quaternion one. Consequently, the solution space is explored more accurately and the answers are of higher quality. That is, the answers are considerabl...
متن کاملA hybrid DEA-based K-means and invasive weed optimization for facility location problem
In this paper, instead of the classical approach to the multi-criteria location selection problem, a new approach was presented based on selecting a portfolio of locations. First, the indices affecting the selection of maintenance stations were collected. The K-means model was used for clustering the maintenance stations. The optimal number of clusters was calculated through the Silhou...
متن کاملUtilizing Decision Making Methods and Optimization Techniques to Develop a Model for International Facility Location Problem under Uncertainty
Abstract The purpose of this study is to consider an international facility location problem under uncertainty and present an integrated model for strategic and operational planning. The paper offers two methodologies for the location selection decision. First the extended VIKOR method for decision making problem with interval numbers is presented as a methodology for strategic evaluation of po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Oper. Res. Lett.
دوره 30 شماره
صفحات -
تاریخ انتشار 2002